Motion Segmentation and Indexing for Video Database.∗

Recent growth in the number of digital images available motivates the development of image/video databases for the effective management of these ever-increasing images. A common image retrieval task requires retrieving all images in the database similar in image content to an example query image. In this paper, we develop a simple, fast and robust motion segmentation algorithm to separate images into independently moving objects and an indexing scheme that uses the trajectories, shapes and image flow vectors of the independently moving objects to insert/query the sequences in a database. In order to test our ideas, we developed a video database prototype and experimented with real images from scenes showing moving cars.